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cohomological equations 
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Abstract 

A general theory of summation of divergent series based on the Hardy- 
Kolmogorov axioms is developed. A class of functional series is investi- 
gated by means of ergodic theory. The results are formulated in terms 
of solvability of some cohomological equations, all solutions to which are 
nonmeasurable. In particular, this realizes a construction of a nonmea- 
surable function as first conjectured by Kolmogorov. 

1 Introduction and general theorems 

A natural axiomatic framework for the summation of divergent series already 
appeared in Hardy's early papers, see [7], and also in Kolmogorov's short note 
[TD]. Hardy reproduced the axioms in the book [5] (Section 1.3) and stated that 
most of the known summation methods meet them. For instance, this relates 
to the classical Cesaro method (C, k) of any order k. 

In [l4j the Hardy-Kolmogorov axioms were translated into the language of 
functional analysis, and a brief sketch of their main consequences was presented 
without proofs. Now we give a developed exposition with applications to some 
functional series generated by dynamical systems. The "sums" of such series 
satisfy some functional (cohomological) equations and, for this reason, they hap- 
pen to be nonmeasurable. Under summability assumption, this phenomenon for 
a lacunar trigonometric series was discovered by Kolmogorov [lOj and justified 
by Zygmund [17]. We prove that functional series in a wide class, including 
Kolmogorov's, are indeed summable. Namely, by using the Birkhoff-Khinchin 
ergodic theorem, we verify that our general criterion of summability (Theorem 
II. 8p is applicable. Thus, summation of divergent series is a source of nonmea- 
sureable functions, as conjectured by Kolmogorov [TOj . 

The following general definition of a summation method is that of [14]. 

Definition 1. Let s be the linear space of all sequences x = (^„ € C : n > 0), 
and let T be the shift operator on s, i.e. T(^n) = {S,n+i) , and, finally, let L C s 
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be a T-invariant subspace. A linear functional a : L ^ C is called a summation 
method (a summation, for short) on L if the relation 

cr(a;) = ^0 + cr(ra;), x £ L, (1.0) 

is valid. ( In fact, we identify the sequence (^„) with the corresponding series 
Co + 6 + •••)• 

We do not assume that s is provided with a topology. 

If there exists a summation cr on a T-invariant subspace L then we say that 
L admits summation, and we call L the domain of cr. In this case for any T- 
invariant subspace M <Z L the restriction a\M is a summation on M . Moreover, 
if L = M ® TV where N is also a T-invariant subspace then L admits summation 
if and only if there are some summations on M and N . 

A series x is called summable if it belongs to a subspace L admitting sum- 
mation. If the summation is cr, we say that x is a-summable. 

It is very instructive to rewrite (|1.0|) in the "cohomological" form 

a{x) - a{Tx) = ^o{x), x e L. (1.1) 
By iteration of T we obtain 

n-l 

a{x) - a(T"x) = s„(x) = Cfc, " > 0. (1.2) 

fc=0 

(To include the case n = we set sq{x) = 0.) By linearity of cr the formula (|1.2p 
can be extended to 



(t){l)a{x) - a{<p{T)x) = ^ a„s„(a;) (1.3) 



n=l 

where 

0(A) = ^a„A". 

A series x is called finite of length l{x) = I if either I = (i.e., a; = 0) or ^„ = 
for n > I > 0, but ^ 0. The set Fm of finite series x of length l{x) < m is 
a T-invariant linear subspace. From (|1.2p it follows that the functional 

'^f(x) = ^ Cfc (1-4) 

is a unique summation on the space F of all finite series. 

On the space c'^ of convergent series we have the standard summation 



oo 

a°{x) = ^ a = jim s„(x). (1.5) 

fc=0 
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However, there are infinitely many other summations on c° . We show this after 
a short considerartion of the general uniqueness problem. 

Now we rewrite (jl.ll) as a{5x) = ^0(2;), where 5 = \ — T and 1 is the identity 
operator. This 5 is the classical difference operator: (5(^„) = — ^i+i). For 
every T- invariant subspace L we introduce its derivative subspace L' = ImdL, 
where 6l : L ^ L is the restriction of S to L. Obviously, V is also T-invariant. 

Lemma 1.1. If L admits a summation ctq then the set of summations on L 
consists of all linear extensions of (Jq\L' to L. 

Proof. The equation (jl.ip is equivalent to aiSx) — aQ{5x), i.e. to g\L' = ctq\L' . 

□ 

As a consequence, we obtain 

Theorem 1.2. A summation on L is unique if and only if L' — L, i.e. the 

operator 6l is surjective, in other words, the equation Sx = y has a solution 
X G L for every y £ L. 

Remark 1.3. In the whole space s the operator S is surjective, i.e. s' ~ s. 
Indeed, for x = (^„) and y ~ (rjn) the equation Sx = y is actually ^n — Cn+i = Vn- 
Its general solution is ^„ ~ S,Q~Sn{y) with an arbitrary like indefinite integral. 

Remark 1.4. Using Lemma Tl . II one can explicitly describe all summations a 
on L. Namely, for a fixed direct decomposition L = L' (B Rwe have a = (Tq © X) 
where x is an arbitraty linear functional on R. The independent parameters 
of this description are the values of x on a basis B of the subspace R. We get 
a one-to-one correspondence between summations a on L and complex-valued 
functions on B. As a result, if a summation on L is not unique then the set of 
all summations on L is infinite. 

Returning to the space c° of convergent series we consider the closely related 
space Co = {(f„) : hm„_oo = 0} and prove 

Lemma 1.5. cq' = c", moreover, for every y = (rjn) € c" its unique S-preimage 
in Co is 

y= ■ 

\fc=n / 

Proof. If a; = (^„) G cq then y ^ Sx belongs to c° since Sn{y) = Co ~ ^ 00 
as n 00. Conversely, if y G c'^ and x = y then x G cq and Sx = y. This x is 
unique since if Sx = then all C„ — ^o, hence x = by passing to the limit as 
n — > cxD. □ 

Corollary 1.6. The derivative subspace (c^)' is c^'~' ^ {y E c^ : y E c*'}. 

Proof. Let y £ (c^)' , i-C y = Sx, x E cP . Since (c*^)' C C cq, we have y G c'^ 
and X G cq. By Lemma 11.51 ii — x, thus y G c*^". Conversely, let y G c^", i.e. 
y G c^ and y G c^ . Since y — Sy, we have y G {c^) . □ 
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The existence of nonstandard summations on follows from Theorem 11.21 
and Corollary II. 6 1 Indeed, the set c° \ is not empty. For instance, it contains 
any series 

Ca - + l<a<2. 

Now we proceed to the general existence problem. 

Lemma 1.7. The series ttq : 1 + 1 + . . . is not summable. 

Proof. Let ttq be cr-summable. Then <7{t:o) — cr(T7ro) = since Tttq = ttq. On 
the other hand, (,{tto) — 1. □ 

The series ttq generates the 1-dimensional subspace ITq = ker5 of constant 
series, + Co + • ■ ■■ This is a subspace of the space IIoo of the series (7r(n)), 
where tt runs over all complex-valued polynomials. Obviously, IIoo is T-invariant 
as well as every its subspace n„i — {tt : degTr < m}, m > 0. Moreover, 
Um' = n„j_i, m > 1. 

Theorem 1.8. Let L be a T-invariant subspace. The following statements are 
equivalent. 

1. L admits summation. 

2. ttq does not belong to L, i.e. i n IIq = 

3. There is no nonzero polynomial series in L, i.e. L D Hoc = 0. 

Proof. (1) (2) since ttq is not summable. Conversely, (2) (1). Indeed, we 
have L n ker 5 = 0, hence is injective, so left invertible. Let i : L L he a, 
left inverse to 5^. (This is not imique if L' ^ L.) Then the linear functional 
cro{x) = ^o{ix) is a summation on L since crQ{Sx) — ^0(2;)- 

Obviously, (3) ^ (2). Conversely, (2) ^ (3). Indeed, let tt e i n Hoc, and 
let TT 7^ 0, dcgTT ~ m. Then d"^7r — jitq where 7 = const 7^ 0. Hence ttq G i in 
contrary to (2). □ 

Corollary 1.9. A T-invariant subspace L admits summation if and only if the 
operator Sl is injective. 

Combining this result with Theorem 11.21 we obtain 

Corollary 1.10. A T-invariant subspace L admits a unique summation if and 
only if the operator Sl is bijective. 

Corollary 1.11. If a finite-dimensional T-invariant subspace admits summa- 
tion then the summation is unique. 

Proof. In this case all injective operators are surjective. □ 

Remark 1.12. Informally speaking, the subspaces with a unique summation 
are just those where the "integration" becomes definite. Indeed, (5l is bijective 
if and only if it is invertible. 
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Remark 1.13. For any T- invariant subspace L let us consider the sequence of 
derivative subspaces L L' L'' D .... Let N be their intersection. One can 
prove that if L admits summation but this is not unique then this remains not 
unique on all derivative subspaces, while becomes unique on N . 

The summabihty problem can be "localized" as follows. 

Theorem 1.14. Let L be a T -invariant subspace. Then L admits summation 
if and only if every x Cz L is summable. 



Proof. The " only if part is trivial. The " if part follows from Theorem 11.81 
since ttq is not summable, thus ttq ^ £. □ 

Now for every x d s we consider the smallest T-invariant subspace con- 
taining X. This is 

- Span(T"a;) = {^iT)x} 

where </> runs over all polynomials of one variable. Obviously, x is summable if 
and only if admits summation. Combining this fact with Theorem 1 1 . 141 we 
obtain a " local" version of Theorem 11.81 



Theorem 1.15. A T-invariant subspace L admits summation if and only if for 
every x £ L the subspace does not contain ttq or, equivalently, LxfMioo — 0. 

We conclude this section with a few examples. 

Example 1.16. The subspace cq admits summation since ttq ^ cq. 

Example 1.17. The subspace m — {x : sup„ |^„| < oo} does not admit sum- 
mation since ttq G m. However, given a Banach limit (an invariant mean) on m, 
the T-invariant subspace mg — {x & m : _B-lim„^oo ^„ = 0} admits summation 
since ttq ^ toq- Note that mp D cq since the Banach limit coincides with the 
standard limit for all convergent sequences. 

Example 1.18. The formula <j{x) = -B-lim„^oo Sn{x) determines a summation 
on the subspace m = {x : sup„ |s„(x)| < oo}. We call it the Banach summation. 
Note that rh C mg since ^„ — Sn+i ~ Sn and the Banach limit is T-invariant. 

Example 1.19. A summation method going back to Euler uses an analytic 
continuation of the generating function 



g{t;x) = y£nt'\ x = (e„), (1.6) 



where t is a complex variable. This function is defined and analytic in the disk 
\t\ <r^ii ^ 

r,= flimsup|C„rM >0. (1.7) 



Assume that all series from a T-invariant subspace L satisfy (|1.7p . so we have 
a linear space Al of analytic germs g{t; x) at t = 0. Let G C C be an open 
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connected set containing t = 0,1, and let each g G Al be the Taylor germ of a 
function g(t; x) that is analytic on = G \ F^; where is a finite set, 1 ^ F^;. 
Then e{x) = g(\;x) is a summation on L {Euler's summation). Indeed, from 
(fTTB)) it follows that 

g{t;x) - tg{t;Tx) ^ (q{x), \t\ < mm(rx,rTx), 
By uniqueness of the analytic continuation g(t; x) is a linear functional of x and 

git;x) - tg{t;Tx) ^^oix), teG^nGrx- 
In particular, e{x) — ^{Tx) — g{l;x) — g{\;Tx) — ^o(2;)- 

The best known example of Euler's sum is e(((— 1)")) = 1/2. More generally, 
6((A")) = (l-A)-\ AgC\{1}. 

2 Quasiexponential series 

The geometric progression (or exponential series) (A") is an eigenvector of T 
for the eigenvalue A G C . (For A = we set 0*^ = 1.) The corresponding 
eigenspace E\ = ker(r — Al) is 1-dimensional. This is the first member of the 
increasing sequence of the root subspaces Ex^m — ker(T — Al)™, m= 1,2,3,...; 
their union is denoted by -Ea.oo- We have -Eo,m = F-rm the space of all finite 
series of length < m, so £^0,00 — F. If A 7^ then Ex m consists of all series 
(7r(n)A")g°, TT e n„i_i. In particular, Ei^„i = n„i_i, £'1,00 — ^oo- Note that 
6miE\ m — m va. any case. 

Now let 4'{X) be a nonconstant polynomial, i.e. 

</)(A)=A™°n(^-^^)"'' 

k=l 

where mg > 0, and if > then Afe are nonzero pairwise distinct roots with 
multiplicities ruk > 1. Then 

ker0(r) = £o,mo © Ex^^rm © • • • © Ex,,m^ 

according to the Jordan form of T| ker(/)(T). In other words, (j}{T)x = if and 
only if 

E ^k{n)X-k+Cn, (2.1) 

where nt G Umk-i o-^d (C„) g F, Cn = Oforn > niQ. The decomposition (|2.ip is 
unique. By the way, 4>{T)x = is nothing but a homogeneous linear difference 
equation with constant coeeficients, and (|2.ip is its general solution. In the 
case mo = this formula turns into the classical one concerning the two-sided 
sequences. 
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Any series x with the members of form (j2.ip is called quasiexponential. The 
complex linear space of all quasiexponential series will be denoted by Q. This 
is a T-invariant subspace of s. Letting Z^o = {0} for mo > and Z^o — for 
mo = 0, we call the set {Xk : tt^ 7^ 0} U Zmg the spectrum of x £ Q and denote 
it by spec(x). Obviously, spec(a;) if a; ^ but spec(O) = 0. Let x ^ 0. 
Then x is finite or polynomial if and only if spec(a;) = {0} or {1}, respectively. 
In general, the spec(a;) coincides with the set of roots of a minimal polynomial 
(j)x{X) such that 4>x{T)x = 0. (As usual, the minimality means that deg4>x is 
minimal. This polynomial is unique up to a constant factor.) 

The following theorems show the importance of the quasiexponential series 
for the general summation theory. 

Theorem 2.1. A series x is not summable if and only if x £ Q and 1 € spec(a;). 

Proof. By Theorem 11.151 x is not summable if and only if ttq G i^, i.e. H 
ker(l — T) ^ or, equivalently, there is a polynomial such that 

ip{T)x^O, {l-T)^P{T)x = 0. (2.2) 

From (|2.2p it follows that x £ Q and (1 — X)ip{X) is divided by the minimal 
polynomial (j)x{X). Hence, 0^(1) = 0, otherwise, ip is divided by (l)^, so ip{T)x = 

0. Conversely, if x G Q and (p^i^) = then (p^W = (1 - A)?/'(A), so ((^ is 
valid since deg < deg (px ■ □ 

In view of Theorem 12.11 let us introduce 

Qi = {x £ Q : 1 ^ spec(a;)}, 

so a; G Qi if and only if (p{T)x = for a polynomial cp such that (p{l) 7^ 0. The 
subspace Qi is T-invariant, and Q = Qi® Hoc according to p.ip . 

Now note that x £ Q ii and only if the set {T"x}^ is linearly dependent, 

1. e the subspace Lx is finite-dimensional. Its basis is {T"x}q~^ , where v is the 
degree of the related minimal polynomial, thus, dimij, ~ h'. li x ^ Q then Lx 
is iinfinite-dimensional since {T"x}g°is its basis. 

Theorem 2.2. Let a series x he summable. Then the summation on Lx is 
unique if and only if x £ Qi . 

Proof. By Theorem [23] either x G Qi, or cc ^ Q. In the first case the summation 
is unique by Corollary 1 1.1 11 In the second case the values a{T"x),n > 1, are 
determined by (|1.2|1 . while cr(a;) remains arbitrary. □ 

Corollary 2.3. Every subspace L <Z Qi admits a unique summation. 

Proof. Let x £ L and let cr be a summation on L. Then a{x) — {a\Lx){x). By 
Theorem 12.21 the summation (j\Lx does not depend on choice of cr. □ 

We denote by ei the unique summation on Qi. By Corollary 12.31 the unique 
summation on any subspace L C Qi is ei\L. 
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Example 2.4. Let Qo — Q H c", i.e. Qo is the subspace of convergent quasi- 
exponential series. Using (|2.ip one can prove that x G Qo if and only if a:; £ Q 
and spec(a::) C {A G C : |A| < 1}. In particular, 1 ^ spec(a;) for x S Qo, so 
Qo = Qi n c*'. Therefore, on Qo the summation ei coincides with the standard 
summation cr°. 

Now we prove that the summation ei coincides with the restriction of Euler's 
summation e to the subspace Qi. 

Lemma 2.5. For x Cz Q the generating function g(t, x) is well-defined, and 
g{t;x) is a rational function oft. The set of its poles is 

{t = X-^ : Xespec{x), X ^ 0} . (2.3) 

Proof. It suffices to consider the case of a single-point spectrum. If spec (a;) = 
{0} then X is finite, so g(t; x) is a polynomial in t. On the other hand, the set 
(|2.3p is empty in this case. Now let spec(a;) = {A}, X ^ 0. Then x ~ (7r(n)A") 
where tt e Tloo- Accordingly, 

oo 

g(i;x) = ^7r(n)A"r, \t\ < \X\-\ 

n=0 

If deg TT = ly — 1 then tt can be represented as 

'^\^) = 2^(^k\ ^ I, c^-i 7^ 0. 

This yields 

^(*;-)-E(r3^- (2-4) 

fc=0 ^ ' 

□ 

By the way, any rational function g{t) which is regular at i = is the 
generating function of a series x ^ Q. According to (|2.4p . this x can be obtained 
from the decomposition of g{t) into partial fractions. 

Corollary 2.6. For x £ Qi the function g{t; x) is rational and regular att— 1. 

This means that Qi is a subspace of the domain of Euler's summation. 
Therefore, ei = e\Qi by uniqueness of summation on Qi. 

For X G Qi an explicit expression of eilLx follows from the formula (|1.3p . 
Namely, if 

(/.,(A) = ^a„A" 
is a corresponding minimal polynomial then 
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ei{z) = ——'^anSriiz), z € L^. 

' n=l 

Indeed, (j)x{T)z ~ for all z G L^. It remains to substitute x ^ z and 4> — (j)^ 
into (|1.3p . Actually, we see that the minimal polynomial <j>x can be changed to 
any polynomial cj) such that (t>{T)x = and (/>(!) ^ 0. 

Example 2.7. Let a; be + l)-periodic, i.e. T'+^x = x, and let 1 ^ spec(x), 
or, equivalently, si+i(x) — 0. Then 

1 ' 

n— 1 

SO ei(a;) coincides with the Cesaro sum of order 1. This is not an occasional 
fact. The point is that a quasipolynomial series x is (C, l)-summable if and only 
if spec(x) C {A € C : |A| < 1} and the roots of the minimal polynomial luying 
on the unit circle are simple. If, in addition, 1 ^ spec(a;) then the Cesaro sum 
of X coincides with ei{x) by uniqueness. 



3 Extension theory 

In spirit of the classical definition (see e.g. [6], Section 4.3) we say that a 
summation method r is stronger than a and write r >- if t is an extension 
of (J. For instance, cr" >- ap, see (|1.4p and ljl.Sp . In turn, a method a is called 
regular if a y . The Banach summation on rh (Example ll.lSp is regular by 
definition of the Banach limit. The Cesaro methods of all orders are regular, 
while Euler's method is not. Indeed, though r^; > 1 for x G but for some a;'s 
the function g{t;x) cannot be analytically continued to t — 1. 

A summation fi is called maximal if there is no summations t fi,T ^ fi. 

Theorem 3.1. For every summation a there exists a maximal fi a. 

Proof. We use the Zorn lemma. The relation 'V is a partial order on the set 
of all summations, a fortiori, on the subset {t : t y a}. This order is inductive: 
there is a majorant r for any linearly ordered subset {r" >~ a}. Indeed, let 
be the domain of r", and let L = [J^L". Then r is well-defined on L as 
Tx = r"^ X where is any index such that x € L"" . □ 

Corollary 3.2. There exists a regular maximal summation. 

Actually, any extension can be realized as a sequence (transfinite, in general) 
of minimal steps. Every such step extends the domain L of a summation a to 
L[x] = L + Lr,. with some x ^ L. To analyze this situation we consider the set 
Ix.L of polynomials '/>(A) such that 4>{T)x G L. Since L is T-invariant, the ^ 
is an ideal of the ring of all polynomials of A. Though S Ix,l, the nonzero 
constants do not belong to Ix^l as long as x ^ L. Obviously, Lj:,k C Ix,l if 
K d L, in particular, Ixfi C Ix,l- Implicitly, we already dealt with the ideal 
Ix,o in Section [21 
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Lemma 3.3. If Ix.l = then any summation a on L extends to L[x]. 

Proof. In this case L O = and x ^ Q. Thus, L[x] ^ L® and admits 
summation by Theorem 12. II □ 

Remark 3.4. In Lemma 15751 the set of extensions is infinite by Theorem l2.2l 

Now we assume Ix,l and introduce 

a minimal polynomial in Ix.l- This is a greatest common divisor of all G /a, ^i,. 
Below we use the reduced notation ^(A) = 0x.lW- It is convenient to normalize 
this polynomial so that — 1, i.e. 

0{X)=X'' + Y,CnX", (3.1) 

The trivial case d{X) = 1 (i.e. = 0) is formally included in this setting. 

Lemma 3.5. A .summation a on L extends to L[x] if and only if either 6{1) ^ 0, 
and then a is arbitrary, or 0(1) = 0, and then a is such that 

c7((?(T)x) + ^c„s„(x) =0. (3.2) 

n=l 

The extension is unique if and only if 0(1) =/= 0. 
Proof. Let r be an extension of a to L[x]. Then 

Q{\)t{x) = t{B{T)x) + c„s„(a;) (3.3) 

according to (fO]) . However, t(6'(T)x) = g{B{T)x) since Q{T)x £ L and t\L = a. 
Thus, if 9{1) = then ([331) turns into ((X^ . 

In the converse direction we start with a value t{x) such that 

9il)r{x)=a{9{T)x) + J2 )■ (3.4) 

n=l 

This value does exist under our conditions (and uniquely determined if 9{1) ^ 0, 
otherwise, it is arbitrary). Setting 

r(T"a;) = T(a;) - s„(a;), 1 < n < - 1, (3.5) 

we determine a linear extension r of to 

L[x]=L(SR, i? = Span{T"a;}o"^ 
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To prove that r is a summation it remains to verify the equahty 

TiT^x) =t{x) - s^ix). (3.6) 

Note that, as a rule, T'^x ^ R, so the space R is not T-invariant. Indeed, by 
(|3.ip we have 

T''x^0{T)x®{T'' -0{T))x, (3.7) 
so T^x ^ i? as long as 9{T)x ^ 0. According to ([XT)) . 

t(T"x) = a(^(T)x) + t((T'' - 0(r))a;) = a{9{T)x) - ^ c„r(r"x). 

Tl = 

By substitution from (|3.5p we obtain 

t{T''x) = (t{9{T)x) + ^ c„s„(a:) - t{x) ^ c„. 

n=0 n=0 

(Recall that so (a;) — 0). This yields (|3.6p because of (13. 4p and the relation 

e{l) - ^ c„ = = 1. 

n=0 

□ 

Corollary 3.6. Every maximal summation fj, is stronger than ei. 

Proof. By the unquencss of the summation ei on Qi we only have to show that 
the domain M of /i contains Qi. Let a; G Qi, so (f>{T)x — where is a 
polynomial, ^ 0. Thus, e so 6'a;.M is a divisor of 0. Therefore, 

^a;,M(l) 7^ 0. By Lemma 13.51 and maximality of fi we obtain x G A/. □ 

Lemma 13.51 shows that the only obstacle to extension of a summation a from 
L to L[x] is the inequality 

a(0(T)x) + ^c„s„(x) ^0 

n=l 

in the case 0(1) = 0. However, this obstacle is removable by a "polynomial 
regularization" of x. 

Lemma 3.7. Let 9x.l{^) = and let m be the multiplicity of this root of 
9x,l{^)- Then there exists a polynomial series tt of degree < m — I such that 
any summation a extends from L to L[x — n]. 
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Proof. We start with the case 0x,lW = — 1)™- For every y — x — p, p & 
n^^-i, we have 9x,L{T)y = 9x,l{T)x e L, so 9x,l G Ix,l- Hence, 9x,l is divided 
by 9y,L, SO 9y^]^{X) — (A — with some my < m. We choose the summand 
p in y to make my minimal. If my = then 9y L = 1, hence y ^ L. Thus, we 
have a trivial extension L[x — t:] — L with ir = p. 

Let my > 1. Then we consider z = y — q, q Cz Ilm^-i, so that z — x — n where 
TT = p + g e Hrn^i. As before, 9z,lW = — 1)™^ where mz < my. Finally, 
mz = my by minimality of the latter. Thus, 9z^l = 9yXi and, accordingly, 

my ray rny 

<y{9z,L{T)x) + ^ CnSn{z) = a{0y^L{T)y) + ^ CnSniy) - ^ c„s„(q). (3.8) 
n— 1 n— 1 n— 1 

The corresponding obstacle to extension of a to L[z] disappears if, for instance, 

g(n)=a( ) 
\my - I J 

with a suitable a G C. Indeed, for this q the subtrahend in (j3.8p reduces to a. 

In general, 6I^,l(A) = 0(A)(A- 1)™, where <?!)(1) 7^ 0. With u = (T- l)'"x we 
have 0(r)u = 9x,l{T)x G L. Therefore, is divided by 6'„.l, thus 6'„.i(l) 7^ 0. 
By Lemma [3.5| g extends to a summation r on L[u]. In turn, 9x.l[u]W — 
with I < m. Hence, there exists tt G n;_i C n„j_i such that r extends to 
(L[u])[a; — tt], and, a fortiori, to L[x ~ tt]. □ 

Combining Lemmas 13.31 13.51 and 13.71 we obtain the following general 

Theorem 3.8. Let a subspace L admit summation. For every x £ s there exists 
a polynomial series tt such that any summation a extends from L to L[x — tt]. 

As an important consequence we obtain 

Theorem 3.9. A T -invariant subspace M is the domain of a maximal summa- 
tion if and only if 

Af e Hoc = s, (3.9) 

i.e. M is a T -invariant direct complement of the subspace of the polynomial 
series to the whole space s. 

Thus, every maximal summation is applicable to all series up to a polynomial 
regularization. In this sense, the maximal summations are universal. 

Proof. "If. M admits summation, since AI n Hoo — 0. Any summation on M 
is maximal since any nontrivial extension of M intersects Hoo- 

"Only if. We apply Theorem EiH] to L ^ M. By maximality of M the 
extension M[x — tt] is trival, i.e. x — tt £ AI. Thus, M + H^o = s. Moreover, 
AI n Hoo = since AI admits summation. □ 

Corollary 3.10. Every maximal summation is unique on its domain. 
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Proof. The operator 6 = 1 — T is surjective on the whole space s, see Remark 
11.31 Since in (|3.9p both summands are T- invariant, the restriction Sm is also 
surjective. Thus, Theorem 11.21 is applicable. □ 

As a result, we have a 1-1 correspondence between maximal summations and 
T-invariant direct complements o/IIoo to s. 

4 Orbital series 

A Junctional series on a set A ^ is a mapping X : A s^ i.e. for every 
a € A we have a numerical series X{a) — (^„(ck)). Given a summation a 
with a domain L, we say that X is a-summable if such are all series X{a), i.e. 
IvaX C L and 

a{X{a))-a{{TX){a))=W^), a & A, (4.1) 

where {TX){a) = T{X{a)) = (e„+i(a)). 

A functional series X is called summable if there exists a summation cr such 
that X{a) is cj-summable for every a. For example, every trigonometric series 
whose coefficients tend to zero is summable. Moreover, there is a common 
summation for all these series, namely, any summation on cg. 

An important class of functional series is 

^(«) = (Co(ra)), a&A, (4.2) 

where / is a mapping A ^ A. The sequence {f"a) is the /-orbit of the point 
a, therefore, we call the functional scries (|4.2p orbital. In this case the subspace 

Lx — Span(ImX) C s 

is T-invariant since 

iTX)ia)=Xifa). (4.3) 

Hence, an orbital series X is summable if and only there exists a summation on 
Lx. Combining (|4.3p and (|4.ip we obtain 

Proposition 4.1. If an orbital series X is a-summable then the function ip (a) = 
a{X(a)) satisfies the cohomological equation (c.e.) 

V'(a)-V(/a)=^o(a), a e A. (4.4) 

This is a bridge between the summations and the functional equations play- 
ing a considerable role in the modern theory of dynamical systems and group 
representation theory, see e.g. [1], [S], [8], [9j. In standard terms related to 
the dynamical system (A, /), any function -tjj : A ^ <C is a 0-cochain , and its 
coboundary is the 1-cochain 

6{n, a) = ip{a) - 'ip{f'^a), n > 0, a £ A. 
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A 1-cochain Lu{n,a) is a cocycle if 



Lu{n, — uj(n + m,a) + w(m, a) — (n,m> 0). 

Every coboundary is a cocycle but, in general, the converse is not true, i.e. not 
every cocycle is " cohomologically trivial" . For any 0-cochain the 1-cochain 



s(n, a) = Sn{a) ^^^o{f 



"a) 



k=0 



is a cocycle. This cocycle is a coboundary if and only if c.e. (|4.4p is solvable. 

In the context of summations we have a dynamical system (L,T), where L 
is a T-invariant subspace of s, and deal with the cocycle 

ji-i 

s(n, x) = Sn{x) = ^oiT'^x), xeL. (4.5) 

A linear functional cr on L is a summation if and only if the cocycle (j4.5[) is the 
coboundary of a, see (jl.2p . Accordingly, L admits summation if and only if the 
cocycle (|4.5I) is cohomologically trivial in the class of linear cochains. 

Later on we assume that A is provided with a measure da, uiesA — 1, and 
/ is a measure preserving transformation of A into itself. In this setting all 
cochains are assumed measurable, and, accordingly, two cochains which coin- 
cide almost everywhere (a.e.) can be identified. (This is not necessary for our 
purposes.) 

The following lemma can be extracted from [T^] (see also [TS], Section 5). 

Lemma 4.2. Let ip(a),a € A, be a measurable function and let e > 0. Then 
there exist M > and a sequence of subsets An C A such that mes An > 1 — £ 
and 

|7A(a)- V(ra)| < A/, aeAn. (4.6) 

Proof. There is a subset D such that Itpia)] < M/2,a e D and mes(A \ D) < 
e/2. The inequality (|4.6p is valid on the intersection An of D with the preimage 
f^"D. On the other hand, mes A„ > 1 — e since 

mes{A \ An) < mes{A \ f^''D) + mes{A \ D) ^ 2 mes{A \D) <e. 

□ 

Theorem 4.3. Let there exist a sequence of subsets Bn C A, inf„(mcsi?„) > 0, 
and 



inf 

aeB„ 



n-1 



^Co(/'a) 



oo, n oo. (4-7) 
Then c.e. (14.411 has no measurable solutions. 



k=0 
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Proof. We use Lemma 14.21 with e < inf„(mcsi3„) then An n J5„ 7^ 0. For 
a G An n Bn the equahty 



ri-l 



E^o(/'") = V'(«)-V'(r«) 



fc=0 



yields 



inf 



< M, 



fe=0 

in contrary to ()4.7|) . □ 



Now we consider the space Li{A, da) of Lebesgue integrable complex- valued 
functions. In this setting the following Birkhoff-Khinchin ergodic theorem (see 
e.g. [T^, Ch.l) is our main tool. 



Theorem 4.4. Let (J) e Li{A,da). Then the limit 

?n — 1 



?n — 1 

(«) - Km - E <^(/"a) 



n=0 



exists for a G where A^ is an f -invariant subset of A, mes(A \ A^) — 0. 
The limit function (j) is f -invariant, it belongs to Li{A,da), and 

>da = / 6 da. 



Recall that / is said to be ergodic if every /-invariant measurable function 
is constant a.e.. In this case 

lim — y 0(/"a) = / 0da, a e A^, (4.8) 

n 



71=0 

where A^ may be not the same as before, but has the same properties. Later 
on we deal with A^ from (|4.8p . 

Theorem 4.5. Let f be ergodic, and let the function ^0 S Li{A,da) be such 
that 

'"^oda^O. (4.9) 
Then the orbital series (14.21) is summable on „ , hence a.e.. 



Proof. By Theorem 11.81 it suffices to show that ttq ^ Lx. Suppose to the con- 
trary. Then 

Y.Xk^o{f"ak) = l, n>0, (4.10) 

k 

for a finite set {(ai, Ai), (02, A2), . . .} with ak G A^^, Xk G C. This contradicts 
(|4.8p with (j) = Indeed, by (|4.9[) the averaging (in the sense of (|4.8p ) over n 
in (|4.10p yields on the left hand side, instead of 1 on the right. □ 
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Remark 4.6. Obviously, for any measure preserving / the Li-solvability of 
(|4.4p implies that belongs to Li{A,da) and satisfies (|4.9[) . Moreover, the 
latter is necessary for the existence of a measurable solution to (|4.4p . see [T]. 
However, it is not sufficient. For the irrational rotations of the circle and continu- 
ous ^0 this was shown in [T] with the references to some dynamical constructions 
due to Neumann and Kolmogorov. (For another construction see [1].) In [T3] 
the nonexistence of measurable solutions was established by means of the Ba- 
nach theorem on closed graph. (See [5] for a generalization.) Also note that the 
measurable solutions may be not Lebesgue integrable [T] , [TT] . 

Remark 4.7. For a multiplicative version of c.e. the absence of measurable 
solutions was proven in [3] assuming that the known function in the equation 
is not homotopic to a constant. For this reason the problem for the additive 
equation cannot be reduced to the result of [3] by exponetiating. 

In [ID] Kolmogorov claimed (without any proof or heuristics) that if the 
trigonometric series 

sint + sin3tH hsin3"tH , i G R, (4.11) 

is summable, then "one can construct an effective example of a Lebesgue non- 
measureable function". Formally, the last sentence sounds as "the sum (in the 
sense of a summation) of the series (|4.1ip is nonmeasurable" . This property 
was proven by Zygmund ([13, Ch. 5, Problem 26) for the series 

cost + cos2^H hcos2"tH , teR. (4.12) 

Our general theory allows us to prove Kolmogorov's conjecture in the form: the 
series (|4.1ip is summable a.e., and its sum is nonmeasurable. The same is true 
for the series (|4.12p . (It is interesting that (|4.12p turns into the nonsummable 
series ttq at i = 0.) Moreover, we prove 

Theorem 4.8. Let q be an integer, q> 2. Then 

1. For any 2n-periodic function 9 € Li(0, 2tt) with zero mean value the series 

9{t) + eiqt) + ■ ■ ■ + e{q'H) + ■ ■ ■ (4.13) 
is summable a.e. to a function rpit). 

2. Tpit) satisfies the c.e. 

m-^(qt)^m- (4.14) 

3. Let 9 be a trigonometric polynomial, 

m 

9(t) = ^(oi cosvit + bi sinvit), (4-15) 

and let all ratios Vi/vj (i > j) be not the powers of q. Then all solutions 
to the equation (|4.14p are nonmeasurable. 
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In particular, in (3) 9{t) can be any trigonometric polynomal of degree < q. 



Proof. The transformation fg-.t^qt (mod 2tt) is ergodic. Hence, (1) follows 
from Theorem 14.51 Then Proposition 14.11 implies (2). To prove (3) we use 
Theorem 1131 

Consider the sequence of trigonometric polynomials 

n-l 

^nW^I^^l?'*), ri>l. (4.16) 

fc=0 

The Fourier spectrum Qn of 9n(t) is the union of the pairwise disjoint sets 
{q''i'i}^i,0 < k < n — 1. Accordingly, the summands in (|4.16p are pairwise 
orthogonal. Moreover, they have the same L2-norm, say r. Therefore, the L2- 
norm of 0„(t) is equal to T^/n. On the other hand, the sets ri„ are uniformly 
lacunar: there is k > 1 independent of n such that lo' > klo for all uj',uj d f2„, 
w' > u!. Indeed, let cu' = q'^i'i and w = q'^i'j- Then either uj' > 2lo, or q^"^ < 
2 max{i/j/Mi : 1 < i, j < m}. In the second case the set of all possible differences 
k — I is finite since, in addition, q''"^' > mm{i'j/i'i ■ 1 < i,j < m}. Hence, the 
latter inequality can be strengthened by inserting of a factor k > 1 into the 
right hand side. This yields uj' > kuj. (Obviously, k < 2 if the second case is 
nonempty, otherwise, k — 2.) 

By virtue of the established properties of 9n{t) there are some numbers 
7, (5 > (depending on k only) such that the measure of every set 



B„, = {t: 



fc=0 



is greater than 5, see [TT] (Ch.5, Th. 8.25). Thus, Theorem g^n] is applicable. □ 

Corollary 4.9. If 9 is a trigonometric polynomial such that the c.e. (|4.14p has 

a measurable solution ip. Then 'ip{t) is a trigonometric polynomial a.e.. 

Proof. By Theorem 14.81 there is i^i = O(mod q) in (|4.15p . Let v — vi — q^ he 
the maximum of such Vi. We will argue by induction on v. Consider 

9{t) = 9{t) + a;(cos/ii — cosvt) + bi{sm^t — svavt). 

Accordingly, we introduce 

■(/'(i) = V-'(^) + fl; cos ^t + bi sin /xi, 

so that "0(0 ~ i'ilt) = ^(i)- If = then is a trigonometric polynomial a.e. 
since there \s v < v m. the role of v for 9. li 9 = Q then if] \s a. constant a.e. by 
ergodicity. As a result, is a trigonometric polynomial a.e. in any case. □ 

Now we can explicitly describe all the "trigonometric coboundaries" 9. 



17 



Theorem 4.10. A general form of the trigonometric coboundaries is 

0{t) = X! X! cospqH + bp^i smpqH) (4-17) 

peid 1=0 

where d > 1, Id — {p '■ I < p < d, p ^ O(niod q)}, ip,d = min{i : pq'' > d}, 
and the coefficients satisfy 

£ap,, = 0, g&p,, = 0. (4.18) 

Proof. By substitution of 

d 

tpit) = ^{hj cos jt + gj sin jt) 
into (|4.14p we obtain (|4.17p with 

^p.O ~ ^p: ^p.i — hpqi hpgi-1 (1 ^ ^ ^ ^p.d 1); ^P-ip d — ^pq^P''^~^ 

(4.19) 

and similar formulas for bp^i. The relations (|4.18[) follow from (|4.19[) by summa- 
tion. This calculation is invertible since the representation j — pq^ with p e Ip^d 
and < i < ip^d — 1 is unique for every j, 1 < j < d. □ 



In conclusion we return to Proposition 14. II and inverse it as follows. 

Theorem 4.11. Let f be ergodic, and let tp G Li{A, da) be a solution of c.e. 
(|4.4p for a G A" where A° is an f -invariant subset of A, mes(j4\ A") = 0. Then 
the formula 

(T{X{a)) = tpia) - y V' da, a £ Ai ^ A° n A^. (4.20) 

determines a summation a of the orbital series (|4.2p . 

Let us emphasize that the set Ai is /-invariant and mes(A\ Ai) = 0, so the 
series (14.21) is summable a.e.. 



Proof. With any constant c the function + c is also a solution of (|4.4p on A^ . 
In particular, such is 



if>{p) = "0(0^) ~ j '/'da, 
so (|4.20p can be rewritten as 

(T(X(a)) = V'(a), aeAi, (4.21) 
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with 

J ^pda^O. (4.22) 

Formula (|4.2ip correctly defines a{X{a)),a e Ai, if 

X{ai) = X{a2) ^ ip{ai) = ^^(aa). 

Moreover, it can be extended linearly as long as 

J2 Afe^(afc) - ^ XkMak) = (4.23) 
fc fc 

for all finite sets {(ai, Ai), (a2, A2), . . .} with ak G Ai, At G C. The resulting a 
is indeed a summation of X(a) on Ai since 

a(X(a)) - a(T(X(a))) = V'(a) - ^(/a) = ^a). 

It remains to prove the implication (|4.23[) . 

The hypothesis in (|4.23p can be rewritten as 

J2XkUfak)^o, i>o, 

k 

or, equivalently, as 

^Afc^(/'afc)-^AfcV'(/'+iafc) = 0, ^ > 0. 
fc fc 

The sum of these equalities over < / < n — 1 yields 

^Afe^(afe) =I]AfcV-(rafc), n > 0. (4.24) 
fe fc 

By (I4.22P the averaging over n in (|4.24p yields the conclusion in (|4.23p . □ 

Remark 4.12. Without any assumption on ■0 the c.e. (|4.4p is solvable if and 
only if Sn{c() = for all a € A, n > 1, such that /"a = a. The necessity of 
this condition is obvious. To the converse we introduce the equivalence relation 
on A : f"^P = f^a for some m,n (depending on a, (3). It suffices to solve (|4.4p 
separately on each class of this equivalence, say, a class of an a. To this end 
we determine ipif^ct) = ^j{ct) — s„(a), n > 1, and then ip{(3) = ip{f"'a) + Sm{P) 
as long as J™/? = /"a. It easy to show that ij} is correctly defined and satisfies 
(|4.4p . For preperiodic / an explicit solution has been given in [5]. 

Acknoledgement. I am grateful to a referee for valuable remarks. 
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